On the Seidel integral graphs which belong to the class αKa,a ∪ βKb,b

نویسندگان

چکیده

We say that a simple graph G is Seidel integral if its spectrum consists entirely of integers. If ?Ka,a ? ?Kb,b integral, we show it belongs the class graphs [kt/? x0 + mt/?z]Ka,a y0 a/?z]nKb,b, where (i) = (t+?n)k+?m and b ?m; (ii) t, k, ?,m, n N such (m, n) 1, (n, t) 1 (?, 1; (iii) (a,mt) | kt; (iv) (x0, y0) particular solution linear Diophantine equation ax (mt)y (v) z z0 least integer (kt/? mt/?z0)? a/?z0) 1. In particular, demonstrate ?Ka ?Kb in respect to ordinary adjacency matrix only integral.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On integral graphs which belong to the class alphaKa cup betaKb, b

Let G be a simple graph and let G denote its complement. We say that G is integral if its spectrum consists of integral values. In this work we establish a characterization of integral graphs which belong to the class αKa,a ∪ βKb,b, where mG denotes the m-fold union of the graph G. AMS Mathematics Subject Classification : 05C50.

متن کامل

ON INTEGRAL GRAPHS WHICH BELONG TO THE CLASS αKa,a,...,a,b,b,...,b

Let G be a simple graph and let G denote its complement. We say that G is integral if its spectrum consists of integral values. Let Kxa,yb = Ka,a,...,a,b,b...,b be the complete m-partite graph with xa + yb vertices, where x and y are positive integers and m = x + y. In this work we consider integral graphs which belong to the class αKxa,yb for any α > 1 and a > b, where mG denotes the m-fold un...

متن کامل

survey on the rule of the due & hindering relying on the sheikh ansaris ideas

قاعده مقتضی و مانع در متون فقهی کم و بیش مستند احکام قرار گرفته و مورد مناقشه فقهاء و اصولیین می باشد و مشهور معتقند مقتضی و مانع، قاعده نیست بلکه یکی از مسائل ذیل استصحاب است لذا نگارنده بر آن شد تا پیرامون این قاعده پژوهش جامعی انجام دهد. به عقیده ما مقتضی دارای حیثیت مستقلی است و هر گاه می گوییم مقتضی احراز شد یعنی با ماهیت مستقل خودش محرز گشته و قطعا اقتضاء خود را خواهد داشت مانند نکاح که ...

15 صفحه اول

Which Cayley Graphs are Integral?

Let G be a non-trivial group, S ⊆ G \ {1} and S = S−1 := {s−1 | s ∈ S}. The Cayley graph of G denoted by Γ(S : G) is a graph with vertex set G and two vertices a and b are adjacent if ab−1 ∈ S. A graph is called integral, if its adjacency eigenvalues are integers. In this paper we determine all connected cubic integral Cayley graphs. We also introduce some infinite families of connected integra...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Publications De L'institut Mathematique

سال: 2022

ISSN: ['0350-1302', '1820-7405']

DOI: https://doi.org/10.2298/pim2226023l